A Construction of Arithmetic Progression-free Sequences and Its Analysis
نویسنده
چکیده
We describe a particular greedy construction of an arithmetic progression-free sequence from a finite composition. We also give an analysis on the properties of the resulting sequence.
منابع مشابه
On rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کاملNovel structures in Stanley sequences
Given a set of integers with no three in arithmetic progression, we construct a Stanley sequence by adding integers greedily so that no arithmetic progression is formed. This paper offers two main contributions to the theory of Stanley sequences. First, we characterize well-structured Stanley sequences as solutions to constraints in modular arithmetic, defining the modular Stanley sequences. Se...
متن کاملA Conversation Analytic Study on the Teachers’ Management of Understanding-Check Question Sequences in EFL Classrooms
Teacher questions are claimed to be constitutive of classroom interaction because of their crucial role both in the construction of knowledge and the organization of classroom proceedings (Dalton Puffer, 2007). Most of previous research on teachers’ questions mainly focused on identifying and discovering different question types believed to be helpful in creating the opportunities for learners’...
متن کاملConstruction of the Chimeric HSP70 - E7 Vector and Evaluation of its Protein Production
Background and Aims: Since the produced recombinant proteins by molecular genetics techniques commonly have some limitations in the application, chimeric protein are introduced. Chimeric proteins have found widespread application for the study of protein folding, structure stability, function and immunogenisity. Methods: According to the known Immunomodulatory effect and structure of HSP70 mole...
متن کاملSequences Containing No 3-Term Arithmetic Progressions
A subsequence of the sequence (1, 2, ..., n) is called a 3-AP -free sequence if it does not contain any three term arithmetic progression. By r(n) we denote the length of the longest such 3-AP -free sequence. The exact values of the function r(n) were known, for n 6 27 and 41 6 n 6 43. In the present paper we determine, with a use of computer, the exact values, for all n 6 123. The value r(122)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005